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Equalization of Transmit Diversity Space-Time Coded Signals 

Related Application 

This invention claims priority from Provisional application No. 60/196,599, filed 
5 April 13,2000. 

Background 

This invention relates to multi-antenna receivers. 

Future wireless communications systems promise to offer a variety of multimedia 

10 services. To fulfill this promise, high data rates need to be reliably transmitted over 
wireless channels. The main impairments of wireless communication channels are time 
varying fading due to multipath propagation, and time dispersion. The multipath fading 
problem can be solved through antenna diversity, which reduces the effects of multipath 
fading by combining signals from spatially separated antennas. The time dispersion 

15 problem can be solved by equalization, such as linear, decision feedback, and maximum 
likelihood sequence estimation (MLSE). 

It has been a standard practice to use multiple antennas at the receiver with some 
sort of combining of the received signals, e.g., maximal ratio combining. However, it is 
hard to efficiently use receive antenna diversity at remote units, e.g., cellular phones, 

20 since they typically need to be relatively simple, small, and inexpensive. Therefore, 
receive antenna diversity and array signal processing with multiple antennas have been 
almost exclusively used (or proposed) for use at the base station, resulting in an 
asymmetric improvement of the reception quality only in the uplink. 

Recently, there have been a number of proposals that use multiple antennas at the 

25 transmitter with the appropriate signal processing to jointly combat the above wireless 
channel impairments and provide antenna diversity for the downlink while placing most 
of the diversity burden on the base station. Substantial benefits can be achieved by using 
channel codes that are specifically designed to take into account multiple transmit 
antennas. The first bandwidth efficient transmit diversity scheme was proposed by 

30 Wittneben and it included the transmit diversity scheme of as a special case. See N. 

Seshadri and J. H. Winters, "Two Schemes for Improving the Performance of Frequency- 
Division Duplex (FDD) Transmission Systems Using Transmitter Antenna Diversity," 
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International Journal of Wireless Information Networks, vol. 1, pp. 49-60, Jan. 1994. In 
V. tarokh, N. Seshadri, and A. R. Calderbank, "Space-Time Codes for High Data Rate 
Wireless Communications: Performance Criterion and Code Construction " IEEE Trans, 
Inform. Theory, pp. 744-765, March 1998, space-time trellis codes were introduced, 

5 where a general theory for design of combined trellis coding and modulation for transmit 
diversity is proposed. An input symbol to the space-time encoder is mapped into N 
modulation symbols, and the N symbols are transmitted simultaneously from N transmit 
antennas, respectively. These codes were shown to achieve the maximal possible 
diversity benefit for a given number of transmit antennas, modulation constellation size, 

10 and transmission rate. Another approach for space-time coding, space-time block codes, 
was introduced by S. Alamouti, in "Space Block Coding: A Simple Transmitter Diversity 
Technique for Wireless Communications," IEEE Journal on Selec. Areas. Commun., vol. 
16, pp. 1451-1458, October 1998 and later generalized by V. Tarokh, H. Jafarkhani, and 
R. A. Calderbank, in "Space Time block Codes From Orthogonal Designs," IEEE Trans. 

15 Inform. Theory, vol. 45, pp. 1456-1467, July 1999. 

Space-time codes have been recently adopted in third generation cellular standard 
(e.g. CDMA-2000 and W-CDMA). The performance analysis of the space-time codes in 
the above-mentioned articles was done assuming a flat fading channel. Analysis shows 
that the design criteria of space-time trellis codes is still optimum when used over a 

20 frequency selective channel, assuming that the receiver performs the optimum matched 
filtering for that channel. In addition, although the space-time coding modem described 
in A. F. Naguib, V. Tarokh, N. Seshadri and A. R. Calderbank, "A Space-Time Coding 
Based Modem for High Data Rate Wireless Communications," IEEE Journal on Selec. 
Areas Commun., vol. 16, pp. 1459-1478, October 1998 was designed assuming a flat 

25 fading channel, it performed remarkably well when used over channels with delay 

spreads that are relatively small as compared to the symbol period T s . However, when 
the delay spread is large relative to the symbol period, e.g., > T s 1 4 , there was a severe 
performance degradation. 
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Summary 

In connection with transmitted space-time, trellis encoded, signals that pass 
through a transmission channel that is characterized by memory, improved performance 
is realized with a receiver that combines a decoder with an equalizer that selects the 
trellis transition, s, that minimizes the metric 


A L+\ 

r(k)- £ h^iysik-i)- £ hjdm-i) 


where h (/) is related to both the transmission channel and to the encoding structure in 
the transmitter, s(k) are the (trial) symbols according to a certain transition and s(k) are 
the symbols that were previously decided. 


Brief Description of the Drawings 

FIG. 1 depicts a transmitter having a plurality of antennas, and a receiving having 
a plurality of antennas, where the transmission channel between them includes memory; 
FIG. 2 illustrates a particular trellis structure for the trellis encoder shown in the 
15 FIG. 1 transmitter; and 

FIG. 3 is an advantageous constellation mapping. 


Detailed Description 

FIG. 1 presents the general scenario of a transmitter 10 having N transmit 
20 antennas, for example 1 1-1, and 1 1-2, and a receiver 20 with 21-1, 21-2, . . . 21-M receive 
antennas, in a frequency selective Rayleigh fading environment. The M receive antennas 
are coupled to equalizer/decoder 23, equalizer/decoder 23 is coupled to symbol-to-bits 
mapper 25, and mapper 25 is connected to an outer-code decoder 27 (if the signal 
transmitted by transmitter 10 is encoded with an outer-code encoder - as shown in 
25 transmitter 10). The design and operation of equalizer/decoder, which may be 

implemented with a conventional digital signal processor, is the subject of this disclosure, 

Generally, the impulse response of the transmission channel between the z'-th 
transmitting to the y-th receiving antennas, when modeled with a time varying FIR 
impulse response, is 
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s„(*)=Ev*.w-/), a) 

/=o 

which includes the effects of the transmitter and receiver pulse shaping filters and the 
physical multipath channel Equation (1) incorporates the notion that for various reasons, 
such as a plurality of different-distance paths, the transmission channel includes memory. 
5 Without loss of generality, it is assumed that the channel model order (i.e., the channel's 
memory) is 1+1 . It is also assumed that the channel parameters {h v (£,/), i = 1 - • -M} are 

invariant within a data burst, although they may be varying from burst to burst. In 
cellular systems such as GSM, the length of a data burst is about of 0.58 ms, and 
compared to the coherence time of the channel at 60 MPH mobile velocity, which is 
10 approximately 12.5 ms, the burst length is small enough such that the block time- 
invariant channel model is valid. This assumption is satisfied in most of the GSM 
environment. 

The h (kj) elements are modeled as iid complex Gaussian random variables 
with zero mean and variance <J 2 h (J) , and the channel is assumed to be passive; that is 

i5 ixo=i. (2) 

1=0 

When s(k) is the signal that is applied to time-space encoder 19 of FIG. 1, the 
corresponding output is {c x (k) 9 c 2 (k\ ~-,c N (k)}, where c l (k) is the code symbol 
transmitted from antenna i at time t The received signal at receive antenna j can be 
expressed by: 

20 r J (k) = f j f j h lJ Q)c,(k-l) + n J (k), \<j<M, (3) 

i=l 1=0 

where n (k) is a sequence of iid complex Gaussian noise samples with zero mean and 
variance a 2 n . One of the summations in equation (3) can be put in a matrix form, to yield 

r J (k) = tg u ^) + n J (k), (4) 

where g g = [h v (0)h y (1) • ■ • \ (L)] and c, (k) = [c t (k)c t (k - 1) ■ • - c t {k - L)f . The output of 
25 the M receive antennas at time k can thus be expressed by 
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15 


20 


r(t) = [r 1 (t)r 2 (*)-r J/ (*)r 


(5) 


<=i 


where 


H, = 


g«2 


9lM . 


= [h,(0)h,(l)-h,(Z)], and 


The noise vector n(£) has a zero mean and covariance R„ = a\ * I MxM . 

Extending equation (5) to a D+l sequence of received signals (e.g., a D-stage shift 
register, yielding D+l taps), a vector x(k) can be considered that can be expressed by 

x (k) = [r (k) T r(k -If-- r(k - D) T f . 
The new space-time data model is then given by 


x(*) = £ a;. ^ (*)+n(t) 


(6) 


T-\T 


where c, (k) = [c ( (*), c, (k - 1), • ■ • , c, (* - L - D)f , n(k) = [n(kf n(k - If • - • n(* - I) y ] 
and 

n 1 -0 

(7) 


9C = 


H, 


0- 


H 


is an M(D + 1) x (L + D + 1) matrix. The noise vector n(£) has a zero mean and 
covariance R- = a\ -l M{D+1)xM{D+l) . 

With the above analysis in mind, one might consider the situation where the 
mapper 14 is an 8-PSK 8-state mapper, followed by a trellis encoder 16 whose output is 
applied to space-time coder 19. The input to coder 19 forms a first output of the space- 
time coder, and is applied to antenna 11-1. This input is also applied to delay element 17 
and thence to multiplier 18, which creates a second output of the space-time coder. That 
second output is applied to antenna 11-2. Multiplier 18 multiplies the mapped signal by 
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-1 (rotates it by 180) when the symbol applied to multiplier 18 is odd. Advantageously, 
the mapping within element 14 is as depicted in FIG. 3; that is, traversing the unit circle 
counterclockwise starting with 0, the sequence of mappings is {0,7,6,1,5,2,3,4}. 

The trellis of encoder 16 is shown in FIG. 2. For this arrangement, the input bit 

5 stream is grouped into group of three bits each and each group is mapped into one of the 
8 constellation points, which are also states of the trellis encoder. The column to the left 
of the trellis is the state label and each row to the right of the trellis represents the edge 
labels for transitions from the corresponding state. An edge label c x c 2 indicates that 
symbol c x is transmitted from the first antenna and symbol c 2 is transmitted from second 

10 antenna. To illustrate, assuming that the encoder starts from state '0' - which is the 

conventional assumption- if the input sequence is {015764} then operating pursuant 
to the FIG. 2 trellis yields the sequence {0 1 5 764} that is transmitted over the first 
antenna and the sequence {005 1 36} that is transmitted over the second antenna. 

For data rates on the order of the coherence bandwidth of the channel, or larger, 

15 an equalizer needs to be used to compensate for the intersymbol interference induced by 
the resolvable multipath receptions. There are two basic, yet powerful, equalization 
techniques that are used for equalization over wireless channels: the probabilistic symbol- 
by-symbol MAP algorithm, which provides the MAP -probabilities for each individual 
symbol, and the Viterbi algorithm (VA), which is a maximum likelihood sequence 

20 estimator (MLSE) that outputs the ML-channel path. Both techniques have the 
advantage that they gather energy from all channel tap gains (therefore taking full 
advantage of the diversity gain offered by the multipath propagation) without suffering 
from noise enhancement or error propagation. This is rather an important feature because 
in wireless propagation environments the reflections may be stronger than the direct path. 

25 The main problem of both approaches, however, is their complexity in terms of the 

equalizer states. For example, in case of space-time coding with N transmit antennas and 
a channel response with length L + 1, the number of equalizer states will be {?K N ) L , 
where 9tl is the number of constellation points. That is, the equalizer complexity is 
exponential in terms of number of transmit antennas and channel memory. 

30 The equalizer complexity problem can be solved by using a reduced complexity 

approach by M. V. Eyuboglu and S. U. Qureshi, in "Reduced- State Sequence Estimation 
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with Set Partioning and Decision Feedback," IEEE Trans. Commun., vol. COM-36, pp. 
12-20, January 1988. However, reduced complexity techniques suffer from performance 
degradation if the channel response is not minimum phase, or nearly so. Since wireless 
channels are time varying and hence the minimum phase condition is not guaranteed all 

5 the time, a whitened matched filter or a pre-curser equalizer must be used to render the 
channel minimum phase all the time. Although designing a whitened matched filter is 
well known for the classical equalization problem, it is not known for space-time coding 
with transmit diversity. This is because, as mentioned earlier, the received signal at the 
receiver is the superposition of all transmitted signals that propagated through totally 

10 independent channels. Consequently, the job of the whitened matched filter in this case 
is to render all of these channels minimum phase at the same time; and it is not known 
how to achieve this. 


approach that uses the structure that is present in some space-time trellis codes, such as 

15 the one presented in FIG. 2. 

Defining s(jfc) s [s(k) s(k-l) • ■ • s(k - L)f , from FIG. 2 is can be seen that 
the code symbols to be transmitted from the first antenna (at time k 9 k-l,'~ 9 k-L) are 
c i (k) = [s(k) s(k-l) • • • s(k - L)f and, hence, Cj (k) = s(k) . The corresponding code 
symbols to be transmitted from the second antenna can be expressed by 

20 c 2 (*) = S-s(*-l) 

where S = diag{/(/))} /=1 .„ i+1 and 


V TV I A ) 

Hence, the received signal vector at the M receive antennas in (5) can be rewritten as 

r (k) = Hj • s(ifc) + H 2 • S • s(* - 1) + n(k) 


To overcome this problem, the following discloses a reduced complexity 



(8) 


s(k) 


(9) 


-([^•OMO-S-HJ) 


+ n(k) 


s(k-\) 


25 For the J-th receive antenna, this reduces to 
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L+l 


(10) 


/=0 


where 


^(0) / = 0 

^(0=1 V0+/(/)-M/-i) 1=1 - L ( n ) 

/(Z + l)-^(Z) 7 = 1 + 1 

Note that the delay diversity case for 8-PSK with 2 transmit antenna can be obtained by 
setting / (/) = IV/ in equations (9), (1 0), and (1 1 ). Using equation (1 0), a branch metric 
for the y'-th receive antenna at time £ in a reduced-complexity MLSE is 


L+l 


/=4+i /=ij+i 


(12) 


L+l 


r(^-l)-£^(/)5(A:-0- £ h^lYsik-l) 

/=Lj+l 


(13) 


where are the (trial) symbols according to a certain transition and s(k) are the 
10 previous symbols along the path history. Under some circumstances, a modification of 
the equation (12) metric may be employed, which provides a delayed decision. The 
modified metric can be expressed by 

z 

1=0 

The total path metric for the M receive antennas will be 

M 

15 = ( 14 ) 

In short, equalizer/MSE decoder 23 within receiver 20 needs to obtains an 
estimate of the transmission channel parameters in a conventional way, e.g., through use 
of training sequences sent by the transmitter, and proceed to decode received symbols by 
selecting as the transmitted signal that signal which minimizes the equation (12) metric. 


20 
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Claims: 

1. A receiver that combines a decoder with an equalizer that selects a trellis 
transition, s, that minimizes the metric 


L+l 


r(k)- £ A, (/)*(*-/)- X hjiDKk-l) 


where is a signal received by said receiver at time k, h^l) is related to both the 
transmission channel and to the encoding structure in the transmitter, s(k) is a trial 
symbols specified by a selected trellis transition and s(k) is a symbols that was 
previously decided. 
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Abstract 


In connection with transmitted space-time, trellis encoded, signals that pass 
through a transmission channel that is characterized by memory, improved performance 
is realized with a receiver that combines a decoder with an equalizer that selects the 
trellis transition, s, that minimizes the metric 

2 


L+l 


r(k)- £ wm-i)- X h.gm-i) 


/=L,+1 /=A+l 

where h (/) is related to both the transmission channel and to the encoding structure in 
the transmitter, S(k) are the (trial) symbols according to a certain transition and s(k) are 
the symbols that were previously decided. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am an original, first and joint inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled Equalization of Transmit Diversity 
Space-Time Coded Signals the specification of which was filed on 4/13/00, as provisional 
application Serial No. 60/196599. 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration. 

I acknowledge the duty to disclose all information known to me, which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application(s) for patent or inventors' certificate listed below and have also identified 
below any foreign application for patent or inventors' certificate having a filing date before that 
of the application on which priority is claimed: 


I hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, we acknowledge the duty to disclose all 
information known to us to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1.56 which became available between the filing date of the prior application and the 
national or PCT international filing date of this application: 

Provisional Application 60/196,599, filed April 13, 2000 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willfiil false statements may jeopardize the validity of the application or any 
patent issued thereon. 
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I hereby appoint the following attorney(s) with full power of substitution and revocation, 
to prosecute said application, to make alterations and amendments therein, to receive the patent, 
and to transact all business in the Patent and Trademark Office connected therewith: 


Samuel H. 
Dworetsky 

(Reg. No. 27873) 

Thomas A. 
Restaino 

(Reg. No. 
33444) 

Michele L. Conover 

(Reg. No. 34962) 

Cedric G. 
DeLaCruz 

(Reg. No. 
36498) 

Rohini K. Garg 

(Reg. No. 45272) 

Thomas M. 
Isaacson 

(Reg. No. 
44166) 

Benjamin S. Lee 

(Reg. No. 42787) 

Robert B. Levy 

(Reg. No. 
28234) 

Susan E. McGahan 

(Reg. No. 35948) 

Gary H. Monka 

(Reg. No. 
35290) 

Jeffrey M. Navon 

(Reg. No. 32711) 

Stephen K. 
Pentlicki 

(Reg. No. 
40125) 

Alfred G. Steinmetz 

(Reg. No. 22971) 




I also appoint the following as associate attorney(s), with full power to prosecute said 
application, to make alternations and amendments therein, and to transact all business in the 
Patent and Trademark Office connected therewith: 

Henry T. Brendzel (Reg. No. 26,844 
William Ryan (Reg. No. 26,844) 

Please address all correspondence to Henry T. Brendzel, P.O. Box 574, Springfield, NJ 
07081. Telephone calls should be made to Henry T. Brendzel at (973) 467-2025. 


Full name of joint inventor: Ayman F Naguib 

^ ^ Date V^/W 

outh County, lW 


Inventor's signature 

Residence: Lincroft, Monmouth County. 
Citizenship: Egypt 

Post Office Address: 102 Willowgrove Drive 
Lincroft, NJ 07738 


Full name of joint inventor: Arthur R Calderbank 

Inventors signature Date 

Residence: Princeton, Mercer County, NJ 
Citizenship: Great Britain 
Post Office Address: 85 Worths Mill Lane 
Princeton, NJ 08540 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 

As a below named inventor. I hereby declare that; 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am an original, first and joint inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled Equalization of Transmit Diversity 
Space-Time Coded Signals the specification of which was filed on 4/13/00 7 as provisional 
application Serial No. 60/196599. 

I hereby state that 1 have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration, 

I acknowledge the duty to disclose all information known to me, which is material to 
patentability as defined in Title 37 ? Code of Federal Regulations, 1 .56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 1 19 of any 
foreign applications) for patent or inventors * certificate listed below and have also identified 
below any foreign application for patent or inventors- certificate having a filing date before that 
of the application on which priority is claimed: 


1 hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, we acknowledge the duty to disclose ail 
information known to us to be material to patentability a$ defined in Title 37, Code of Federal 
Regulations, 1,56 which became available between the filing date of the prior application and the 
national or PCT international filing date of this application: 

Provisional Application 60/196,599, filed April 13 ? 2000 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willfiil false statements may jeopardize the validity of the application or any 
patent issued thereon . 
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I hereby appoint the following attorney(s) with foil power of substitution and revocation, 
to prosecute said application, to make alterations and amendments therein, to receive the patent, 
and to transact all business in the Patent and Trademark Office connected therewith: 


Samuel H. 
Dworetsky 

(Reg- No, 27873) 

Thomas A. 
Restaino 

(Reg. No. 
33444) 

Michele L. Conover 

(Reg. No. 34962) 

Cedric G. 
DeLaCruz 

(Reg. No, 
36498) 

Rohini K. Garg 

(Reg. No. 45272) 

Thomas M. 
Isaacson 

(Reg. No. 
44166) 

Benjamin S- Lee 

(Reg- No, 42787) 

Robert B. Levy 

(Reg. No. 
28234) 

Susan E. McGahan 

(Reg. No. 35948) 

Gary H Monka 

(Reg. No. 
35290) 

Jeffrey M Navon 

(Reg. No. 32711) 

Stephen K. 
Pentiicki 

(Reg. No. 
40125) 

Alfred G. Steinmetz 

(Reg. No. 22971) 




I also appoint the following as associate attorneys), with full power to prosecute said 
application, to make alternations and amendments therein, and to transact alt business in the 
Patent and Trademark Office connected therewith: 

Henry T. Brendzei (Reg. No. 26,844 
William Ryan (Reg. No. 26,844) 

Please address all correspondence to Henry T. Brendzei, P.O. Box 574, Springfield, NJ 
07081 * Telephone calls should be made to Henry T. Brendzei at (973) 467-2025, 


Full name of joint inventor: Ayman F Naguib 

Inventor's signature Date 

Residence: Lincroft, Monmouth County, NJ 
Citizenship: Egypt 

Post Office Address: 102 Willowgrove Prive 
Lincroft^NJ 07738 


Full name of joint inventor: Arthur R Calderbank 

Inventor's signature Date _T" 1 * ™ m 

Residence: Princeton, Mercer County, NJ 
Citizenship: Great Britain 
Post Office Address: 85 Worths Mill Lane 
Princeton, NJ 08540 


